AMENDMENTS TO THE CLAIMS 

Cancel Claim 15 without prejudice. Please accept amended Claims 1 and 8-14 as follows: 

1 . (Currently Amended) A method for computing payment discounts awarded to a plurality of 
winning agents in an exchange, said method comprising: 

computing a Vickrey discount to each said plurality of winning agent agents as the 
difference between available surplus with all agents present minus available surplus without said 
plurality of winning agent agents ; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

2. (Original) The method of claim 1 wherein said adjusting step further comprises: 

selecting a distance function comprising a metric of the distance between said payment 
discounts and said Vickrey discounts; 

minimizing said distance function under said budget-balance constraint and one or more 
bounding constraints; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 

selecting values for said parameters within said allowable range. 

3. (Original) The method of claim 2 wherein said values for said parameters are selected within 
said allowable range so as to minimize agent manipulation. 
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4. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts be non-negative. 

5. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts not exceed said Vickrey discounts. 

6. (Original) The method of claim 2 wherein said distance function is selected from: 

L 2 (A,A y ) = (2,(A , ;-A,) 2 ) 1/2 , 
L C0 (A,A y ) = max,|A T ; -A,|, 
L RE (A,A v ) = Z l (A v l -A l )/A v l , 
L jI (A,A v ) = n i A v l /A l , 
L RE2 (A,A v ) = 2 l (& V l -Atf/A], and 
L ffi (A/) = lX(A" - A,) . 

7. (Original) The method of claim 6, wherein said parameterized payment rule comprises: 

a Threshold Rule max(0,A^ - C) , C > 0 if said selected distance function is L 2 (A,A y ) or 
A»(A,A y ); 

a Small Rule A v { if A v t < C, C > 0 if said selected distance function is L RE (A,A V ) ; 
a Reverse Rule min(A^,C), C > 0 if said selected distance function is L M (A,A V ); 
a Fractional Rule fiA v n 0 < pi < 1 if said selected distance function is L S£2 (A,A y ) ; and 
a Large Rule A v t if A\ > C, C > 0 if said selected distance function is L RE (A,A V ) . 
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8. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for computing 
payment discounts awarded to a plurality of winning agents in an exchange, said method steps 
comprising: 

computing a Vickrey discount to each said plurality of winning agent agents as the 
difference between available surplus with all agents present minus available surplus without said 
plurality of winning agent agents ; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

9. (Currently Amended) The apparatus method of claim 8 wherein said adjusting step further 
comprises: 

selecting a distance function comprising a metric of the distance between said payment 
discounts and said Vickrey discounts; 

minimizing said distance function under said budget-balance constraint and one or more 
bounding constraints; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 

selecting values for said parameters within said allowable range. 

10. (Currently Amended) The apparatus method of claim 9 wherein said values for said 
parameters are selected within said allowable range so as to minimize agent manipulation. 
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1 1 . (Currently Amended) The apparatus method of claim 9 wherein said bounding constraints 
comprises a constraint that said payment discounts be non-negative. 



12. (Currently Amended) The apparatus method of claim 9 wherein said bounding constraints 
comprises a constraint that said payment discounts not exceed said Vickrey discounts. 

13. (Currently Amended) The apparatus method of claim 9 wherein said distance function is 
selected from: 

L 2 (A,A y ) = (2,(A , ;-A,) 2 ) 1/2 , 

L C0 (A,A y ) = max,|A T ; -A,|, 

L jr (A,A y ) = nX/A,, 

L S£2 (A,A y ) = 2,(A T ; -A^/A^, and 

L ffi (A/) = lX(A" - A,) . 

14. (Currently Amended) The apparatus method of claim 13, wherein said parameterized 
payment rule comprises: 

a Threshold Rule max(0,A^ - C) , C > 0 if said selected distance function is L 2 (A,A y ) or 
A»(A,A y ); 

a Small Rule A v t if ^ < C, C > 0 if said selected distance function is L S£ (A,A y ) ; 

a Reverse Rule min(A^,C), C > 0 if said selected distance function is L W (A,A V ); 
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a Fractional Rule fi^, 0 < < 1 if said selected distance function is L S£2 (A,A y ) ; and 
a Large Rule A v t if A 1 ^ > C, C > 0 if said selected distance function is L S£ (A,A y ) . 

15. (Cancelled) 
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